import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Sort {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        List<Integer> list = new ArrayList<>();
        Sort sort = new Sort();
        int temp = sc.nextInt();
        for (int i = 0; i < temp; i++) {
            list.add(sc.nextInt());
        }
        System.out.println(sort.shell(list,list.size()-1));
    }
    List<Integer> shell(List<Integer> list,int n)
    {
        int step = n / 2;
        while(step > 0)
        {
            for(int i = 0;i < step;i++)
            {
                sort(list,n,i,step);
            }
            step /= 2;
        }
        return list;
    }
    List<Integer> sort(List<Integer> sort,int n,int start,int step) {
        for (int i=start+step; i<n; i=i+step) {
            int temp,j;
                temp = sort.get(i);
                for(j=i-step;j>=start && sort.get(j)>temp;j-=step){
                        sort.set(j+1,sort.get(j));
            }
            sort.set(j+step,temp);
        }
        return sort;
    }
}
////直接插入排序
//    List<Integer> sort(List<Integer> sort) {
//        for (int i=0; i<sort.size()-1; i++) {
//            int temp = 0,j = 0;
//            if (sort.get(i+1) < sort.get(i)) {
//                temp = sort.get(i+1);
//                for (j=i; j>=0; j--){
//                    if (temp<sort.get(j)){
//                        sort.set(j+1,sort.get(j));
//                    }else break;
//                }
//            }
//            sort.set(j+1,temp);
//        }
//        return sort;
//    }
//}
////冒泡排序
//    List<Integer> sort(List<Integer> sort) {
//        int temp;
//        for (int i=0; i<sort.size()-1; i++)
//            for (int j=0; j<sort.size()-i-1; j++) {
//                if (sort.get(j) > sort.get(j+1)){
//                    temp = sort.get(j+1);
//                    sort.set(j+1,sort.get(j));
//                    sort.set(j,temp);
//                }
//            }
//        return sort;
//    }
//}
